Перевод: со всех языков на русский

с русского на все языки

С русского на:
Все языки
Со всех языков на:
Все языки
Английский
Русский

coloring of graph

Толкование Перевод

1 coloring of graph

мат. раскрашивание графа;
раскраска графа

Большой англо-русский и русско-английский словарь > coloring of graph
2 coloring of graph

Математика: раскраска графа, раскрашивание графа

Универсальный англо-русский словарь > coloring of graph
3 coloring of graph

т. граф.

раскрашивание графа; раскраска графа

English-Russian scientific dictionary > coloring of graph
4 graph

noun
граф m

antipodal graph антиподальный граф

biconnected graph двусвязный граф

bicyclic graph бициклический граф

bidirected graph двунаправленный граф

binding number of а graph число m связности графа

bipartite graph двудольный граф

biplanar graph бипла-нарный граф

bipolarizable graph биполя-ризуемый граф

bridged graph мостовой граф

Cayley graph граф Кэли

circumference of а graph окружность f графа

close-packed graph точно упакованный граф

chord graph граф хорд

chordal graph хордовый граф

circulant graph цикловый граф

cochromatic graph кохроматический граф

color-critical graph критический по цвету граф

complete graph полный граф

connected graph связный граф

contracted graph сжатый граф

contraction-critical graph критически стягиваемый граф

convex graph выпуклый граф

co-strongly perfect graph косильно-совершенный граф

cubic graph кубический граф

dense graph плотный граф

directed graph ориентированный граф

distance-regular graph дистанционно-регулярный граф

distance-transitive graph дистанционно-транзитивный граф

eigenvalue of а graph собственное значение графа

extension of а graph расширение графа

Feynman graph граф Фейнмана

genus of а graph род m графа

geometric graph геометрический граф

graph coloring раскраска f графа

graph of finite genus граф конечного рода

graph rewrite system система f переписи графов

grid graph решетчатый граф

hallian graph галлиновый граф

hereditary modular graph наследственно модулярный граф

interchange graph граф замен

interval containment graph граф вложения интервалов

interval graph интервальный граф

join of graphs соединение m графов

labelling of а graph разметка f графа

minimal cut of а graph минимальный разрез графа

multipartite graph многодольный граф

n-partite graph га-дольный граф

niche graph граф-ниша f

node-weighted graph граф со взвешенными узлами

non-Hamiltonian graph негамильто-нов граф

nonoriented graph неориентированный граф

opposition graph оппозиционный граф

outerplanar graph внешнепла-нарный граф

pancyclic graph панцикличе-ский граф

path-like graph цепной граф

perceptual graph перцептуальный граф

perfect graph совершенный граф

permutation graph граф перестановки

planar graph планарный граф

polytopic graph политоп-ный граф

prime distance graph граф простых расстояний

quasi-parity graph квазичетный граф

random graph случайный граф

rooted graph корневой граф

self-complementary graph самодополнительный граф

signal flow graph сигнальный граф

slim graph стройный граф

sparse graph разреженный граф

strict quasi-parity graph строгий квазичетный граф

strongly connected graph сильно связный граф

strongly regular graph сильно регулярный граф

theta graph тэта-граф

Тигал graph турановский граф

undirected graph неориентированный граф

unicyclic graph унициклический граф

vertex-transitive graph вершинно-транзитивный граф

visibility graph граф видимости

weak bipolarizable graph слабо биполяризуемый граф

Английский-русский словарь по теории вероятностей, статистике и комбинаторике > graph
5 graph coloring problem
1. проблема окрашивания графа
проблема окрашивания графа
Проблема определения, может ли граф быть окрашен фиксированными триадами красок так, чтобы смежных вершины всегда имели разный цвет. Две вершины считаются смежными, если они соединяются одной гранью.
[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]

Тематики
- защита информации
EN
- graph coloring problem
Англо-русский словарь нормативно-технической терминологии > graph coloring problem
6 раскраска графа

мат. coloring of graph

Большой англо-русский и русско-английский словарь > раскраска графа
7 раскрашивание графа

мат. coloring of graph

Большой англо-русский и русско-английский словарь > раскрашивание графа
8 vertex

pl vertices noun
вершина f

end vertex концевая вершина

vertex -coloring раскраска вершин

vertex degree степень f вершины

vertex-transitive graph вершинно-транзитивный граф

Английский-русский словарь по теории вероятностей, статистике и комбинаторике > vertex
9 problem

1) задача; проблема

2) неисправность

3) трудность, затруднение

•

problem with fixed boundaries — задача с неподвижными границами

problem with losses — задача об обслуживании с потерями

problem with movable boundaries — задача с подвижными границами

problem with waiting — задача об обслуживании с ожиданием

to attack a problem — штурмовать проблему

to formulate a problem — формулировать проблему

to work out a problem — разрабатывать проблему

to state a problem — ставить задачу

- absorption problem

- abstract problem

- accompanying problem

- adjoint problem

- advertizing problem

- algebraic problem

- algorithmically unsolvable problem

- applied problem

- approach problem

- arithmetical problem

- assignment problem

- asymptotic problem

- attack-and-defense problem

- augmented problem

- auxiliary problem

- axially symmetric problem

- ballistic problem

- ballot problem

- barrier problem

- basic maximum problem

- betting problem

- bidual problem

- bifurcation problem

- biharmonic problem

- binary problem

- birthday problem

- blending problem

- bottleneck problem

- boundary problem
- boundary value problem
- bounded problem

- bounded-variable problem

- brachistochrone problem

- burglar problem

- cake-cutting problem

- calculability problem

- canonical problem

- capacitated transportation problem
- card matching problem
- cataloguing problem

- caterer problem

- Cauchy problem

- center problem

- center-and-focus problem

- central asymptotic problem
- central limit problem
- chance-constrained problem

- characteristic problem

- characterization problem

- check problem

- classical problem

- classification problem

- closed problem

- coercitive problem

- coexistence problem

- coin-tossing problem

- coin-weighing problem

- coloring problem

- combinatorial problem

- compactness problem

- competitive problem

- compression problem

- computational problem

- conceptual problem

- conjugate problem

- constant problem

- construction problem

- continuum problem

- contract-awards problem

- control problem

- convergence problem

- convex programming problem

- correspondence problem

- counterfeit coin problem

- crossing problem

- dancing problem

- decidability problem

- decision problem under certainty
- decision problem under risk - decision problem under uncertainty
- decoding problem

- degenerate problem

- delivery problem

- diet problem

- differentiation problem

- diffusion problem

- dimensionality problem

- direct problem

- Dirichlet's problem

- disorder problem

- distribution problem

- divisor problem

- domino problem

- econometric problem

- effectivity problem

- eigenvalue problem

- election problem

- embedding problem

- empirical problem

- encounter problem

- entrance-fee problem

- enumerability problem

- enumeration problem

- epistemological problem

- equilibrium problem

- equivalence problem

- equivalent problem

- error minimization problem

- estimation problem

- evolutionary problem

- explosion problem

- extended problem

- extension problem

- extremal problem
- extremum problem - fair division problem
- feasibility problem

- feasible problem

- feed mix problem

- filtering problem

- finitary problem

- five queens problem

- fixed-charge problem

- flow problem

- forecasting problem

- foreman problem

- gambler ruin problem
- gambling problem - gasoline blending problem
- general problem

- generalized problem

- gold-mining problem

- graph-theoretic problem

- halting problem

- hill-climbing problem

- homogeneity problem

- homogeneous problem

- homotopy problem

- identification problem

- identity problem

- ill-conditioned problem

- ill-defined problem

- ill-posed problem

- ill-structured problem

- improperly posed problem
- incompletely structured problem
- index of problem

- infeasible problem

- inference problem

- infinite medium problem

- infinitesimal problem

- information retrieval problem

- inhomogeneous problem

- initial problem

- initial-value problem

- inner problem

- insoluble problem

- integration problem

- interpolation problem

- intractable problem

- intricate problem

- invariant problem

- inverse problem

- inversion problem

- irregular problem

- isometric problem

- isomorphism problem

- isoperimetric problem

- knapsack problem

- knight problem

- labyrinth problem

- lattice search problem

- linear problem

- loading problem

- location problem

- many-body problem

- map-colouring problem

- map-folding problem

- mass problem

- master problem

- matching problem

- mathematical problem

- maximization problem

- maximum-flow problem

- menage problem

- menu problem

- metrization problem

- minimal length problem

- minimax problem

- minimization problem

- mixed problem

- module problem

- moment problem

- monkey-banana problem

- monotonic problem

- moving boundary problem

- multicriterion problem

- multidecision problem

- multidimensional problem

- multiextremal problem

- multiindex problem

- multiple-integral problem

- multivariate problem

- natural problem

- necklace problem

- needle problem

- nested problem

- network flow problem

- network problem

- newspaper-boy problem

- nondifferentiable problem

- nonhomogeneous problem

- nonlinear problem

- nonlinear programming problem

- nonparametric problem

- nonsequential problem

- nonstationary problem

- nonstochastic problem

- non-uniform problem

- nonwell-posed problem

- normal problem

- normative problem

- number problem

- numerical problem

- observation problem

- occupancy problem

- one-armed bandit problem

- one-dimensional problem

- one-sample problem

- open problem

- optimal assignment problem
- optimal path problem - optimal stopping problem
- optimization problem

- optimum problem

- orderability problem

- original problem

- outer problem

- overspecified problem

- packing problem

- parametric dual problem

- parking problem

- partition problem

- percolation problem

- permutation problem

- personnel-assignment problem

- petrol blending problem

- picnic problem

- plane problem

- Plateau's problem

- polar problem

- polynomial approximation problem
- portfolio selection problem
- positional problem

- postman problem

- power moment problem
- precisely specified problem
- prediction problem

- prefix problem

- prey-predator problem

- primal problem

- probabilistic problem

- problem of allocation

- problem of deadly embrace

- problem of derangements

- problem of eight queens

- problem of elimination

- problem of form equivalence

- problem of interpolating

- problem of interpretation

- problem of inverse probability

- problem of localization

- problem of matching

- problem of projectivity

- problem of reduction

- problem of separability

- problem of six red disks

- problem of solvability

- problem of thirteen spheres

- problem of uniqueness

- problem of warders

- programming problem

- properly posed problem

- purchasing problem

- pursuit problem

- puzzle problem

- pyramided problem

- quadratic programming problem

- quadrature problem

- quasilinear problem

- random-walk problem

- ranking problem

- realizability problem

- recursively enumerable problem
- recursively solvable problem
- reduced problem

- reducibility problem

- reducible problem

- regression problem

- relaxed problem

- rendezvous problem

- representation problem

- resource allocation problem

- restricted problem

- roulette problem

- routine problem

- ruin problem

- saddle point problem

- satisfiability problem

- scheduling problem

- schoolgirls problem

- scope of problem

- search problem

- secretary problem

- self-adjoint problem

- semidefinite problem

- separable problem

- separation problem

- sequencing problem

- sequential decision problem
- sequential decision programming problem - sequential occupancy problem - shortest path problem - shortest route problem
- singular problem

- solvable problem

- special problem

- specialization problem

- spectral problem

- stable marriage problem
- standard control problem
- statistical problem

- stereometric problem

- stiff problem

- stopping problem

- structural problem

- substitution problem

- symmetric problem

- systems analysis problem

- taxicab problem

- tenth problem

- termination problem

- ternary problem

- three body problem
- three houses and three wells problem
- three-choice problem

- three-color problem

- three-dimensional problem

- three-point problem

- timetable problem

- tournament problem

- toymaker problem

- trace problem

- tradeoff problem

- traffic problem

- trajectory problem

- transformed problem

- transport problem

- transportation problem

- transshipment problem

- trasport problem

- travelling salesman problem

- tree-structured problem

- triangulizability problem

- trigonometric moment problem

- trigonometric problem

- trim problem

- two body problem

- two noncharacteristic problem

- two-armed-bandit problem

- two-body problem

- two-choice problem

- two-dimensional problem

- two-means problem

- two-point boundary problem

- two-sample problem

- uncertainty problem

- unconstrained problem

- undecidable problem

- underspecified problem

- unicity problem

- universal problem

- unsolvable problem

- unstable problem

- unstructural problem

- unsymmetric dual problem

- variational problem

- waiting time problem

- warehousing problem

- well-behaved problem

- well-defined problem

- well-formulated problem

- well-set problem

- well-structured problem

- word problem

- worked problem

English-Russian scientific dictionary > problem

См. также в других словарях:

Coloring — (or colouring, see spelling differences) can refer to: the color/colour, or the act of changing the color/colour of an object, The act of adding color/colour to the pages of a Coloring book graph coloring, in mathematics. hair coloring Ring tone … Wikipedia
Graph coloring — A proper vertex coloring of the Petersen graph with 3 colors, the minimum number possible. In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called colors to elements of a graph… … Wikipedia
Graph theory — In mathematics and computer science, graph theory is the study of graphs : mathematical structures used to model pairwise relations between objects from a certain collection. A graph in this context refers to a collection of vertices or nodes and … Wikipedia
Graph homomorphism — Not to be confused with graph homeomorphism. In the mathematical field of graph theory a graph homomorphism is a mapping between two graphs that respects their structure. More concretely it maps adjacent vertices to adjacent vertices. Contents 1… … Wikipedia
Graph factorization — Not to be confused with Factor graph. 1 factorization of Desargues graph: each color class is a 1 factor … Wikipedia
Graph labeling — In the mathematical discipline of graph theory, a graph labeling is the assignment of labels traditionally represented with integers to the edges or vertices, or both, of a graph. The labeling strategy depends on the category of the labeling.… … Wikipedia
Graph (mathematics) — This article is about sets of vertices connected by edges. For graphs of mathematical functions, see Graph of a function. For statistical graphs, see Chart. Further information: Graph theory A drawing of a labeled graph on 6 vertices and 7 edges … Wikipedia
Edge coloring — A 3 edge coloring of the Desargues graph. In graph theory, an edge coloring of a graph is an assignment of “colors” to the edges of the graph so that no two adjacent edges have the same color. For example, the figure to the right shows an edge… … Wikipedia
List of graph theory topics — This is a list of graph theory topics, by Wikipedia page. See glossary of graph theory for basic terminology Contents 1 Examples and types of graphs 2 Graph coloring 3 Paths and cycles 4 … Wikipedia
Outerplanar graph — A maximal outerplanar graph and its 3 coloring. In graph theory, an undirected graph is an outerplanar graph if it can be drawn in the plane without crossings in such a way that all of the vertices belong to the unbounded face of the drawing.… … Wikipedia
Fractional coloring — A 4:2 coloring ofthis graph does not exist.] Fractional coloring is a topic in a young branch of graph theory known as fractional graph theory.It differs from the traditional graph coloring in the sense that it assigns sets of colors instead of… … Wikipedia

Словари и энциклопедии на Академике

Перевод: со всех языков на русский

coloring of graph

Тематики

EN

См. также в других словарях:

Поделиться ссылкой на выделенное

Словари и энциклопедии на Академике

Перевод: со всех языков на русский

coloring of graph

Тематики

EN

См. также в других словарях:

Поделиться ссылкой на выделенное

Прямая ссылка: